package 力扣.剑指offer;

public class 调整数组顺序使奇数位于偶数前边 {

    public int[] exchange(int[] nums) {
        int[] res = new int[nums.length];
        int left = 0;
        int right = nums.length - 1;
        for (int num : nums) {
            if (num%2 == 0) {
                res[right--] = num;
            } else {
                res[left++] = num;
            }
        }
        return res;
    }

//    public int[] exchange(int[] nums) {
//        LinkedList<Integer> list = new LinkedList<>();
//        int[] ints = new int[nums.length];
//        for (int i = 0; i < nums.length; i++) {
//            if (nums[i]%2!=0)
//                list.addFirst(nums[i]);
//            else
//                list.addLast(nums[i]);
//        }
//        for (int i = 0; i < nums.length; i++) {
//            ints[i]=list.get(i);
//        }
//        return ints;
//    }
}
